// Brian Kernighan算法
// 提取出二进制里最右侧的1

// 判断一个整数是不是2的幂
// 测试链接 : https://leetcode.cn/problems/power-of-two/
public class PowerOfTwo {

    public static void main(String[] args) {
        if(isPowerOfTwo(16)) {
            System.out.println("是2的幂");
        }
        else {
            System.out.println("不是2的幂");
        }
    }

    public static boolean isPowerOfTwo(int n) {
        if(n<1) {
            return false;
        }
        return n == ( n & -n) ;
    }
}
